Con tàu được đóng tại xưởng đóng tàu của hãng Sir W. G. Armstrong, Whitworth & Co., Ltd ở Tyneside. Nó được đặt lườn vào ngày 2 tháng 4 năm 1906, và hạ thủy lúc 15 giờ 00 ngày 13 tháng 4 năm 1907 bởi Lady Allendale.[1] Vào ngày 28 tháng 12 năm 1907, trong khi đang được hoàn tất, Invincible bị chiếc tàu tiếp than Oden va phải, khiến bị boong ra các thanh dầm và khung của lườn tàu, cùng năm tấm thép đáy tàu bị lỏm vào.[14] Nó chính thức hoàn tất vào ngày 16 tháng 3 năm 1909, và đến ngày 18 tháng 3 nó khởi hành từ Tyne đi đến Portsmouth, nơi nó được đưa vào hoạt động. Trên đường đi, nó va chạm với chiếc brigantine Mary Ann, phải dừng lại chờ đợi cho đến khi tàu cứu hộ John Birch từ Yarmouth đi đến nơi để kéo chiếc brigantine.[15]